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CLAIMS 

We claim: 

1 . A method comprising: 

decomposing input data into a plurality of code-blocks; 

assigning the plurality of code-blocks, on a code-block basis, to a 
plurality of MQ coders to code the plurality of code-blocks in parallel to 
balance, to the extent possible, an amount of coding to be performed by each 
of the plurality of MQ coders. 

2. The method defined in Claim 1 wherein each of the plurality of 
MQ coders codes, to the extent possible, to same number of coefficients, 

3. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, and fourth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 , 
LH 3 , HH 3 , HL 2 , LH 2 , HH 2 , HL X and HH X luminance subbands; 
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the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH 3/ HH 3 , HL 2 , LH 2 , HH 2/ HL, and HH 1 subbands of a first set of 
chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH 3/ HH,, HL 2 , LH 2/ HH 2/ HL, and HH, subbands of a second set of 
chrominance subbands; and 

the fourth MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband, a LH X subband of the first set of chrominance subbands, 
and LHj subband of the second set of chrominance subbands. 

4. The method defined in Claim 3 wherein the plurality of code- 
blocks is 4:4:4 data. 

5. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, fourth, fifth, and sixth MQ coders, 
wherein 

the first MQ coder is assigned code-blocks corresponding to LL^ HL 3 , 
LH3, HH3, HL 2 , HH 2 , and HH t luminance subbands; 
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the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH 3/ HH 3/ HL 2/ LH 2 , HH 2 , and Hf^ subbands of a first set of 
chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to 1X3, 
HL 3/ LH 3/ HH 3/ HL 2/ LH 2/ HH 2/ and HH X subbands of a second set of 
chrominance subbands; 

the fourth MQ coder is assigned code-blocks corresponding to HL X 
and LH X luminance subbands; 

the fifth MQ coder is assigned code-blocks corresponding to HL, and 
LH X subbands of the first set of chrominance subbands; and 

the sixth MQ coder is assigned code-blocks corresponding to a HL, 
and LHj subbands of the second set of chrominance subbands, 

6. The method defined in Claim 5 wherein the plurality of code- 
blocks is 4:4:4 data. 

7. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, fourth, fifth, sixth, seventh, and eighth 
MQ coders, wherein 



86 

the first MQ coder is assigned code-blocks corresponding to LL 3/ HL 3/ 
LH 3/ HH 3 luminance subbands and an HI^ subband of a first set of 
chrominance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH^ HH 3 subbands of the first set of chrominance subbands and a HL X 
subband of a second set of chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3/ 
HL 3/ LH 3/ HH 3/ LH 2 and LH a subbands of the second set of chrominance 
subbands; 

the fourth MQ coder is assigned code-blocks corresponding to LH 2/ 
HH 2 and LHj luminance subbands; 

the fifth MQ coder is assigned code-blocks corresponding to LH 2 and 
HH X luminance subbands and a LH 2 subband of the first set of chrominance 
subbands; 

the sixth MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband and LH 2 and HH, subbands of the first set of 
chrominance subbands; 
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the seventh MQ coder is assigned code-blocks corresponding to a LH X 
subband of the first set of chrominance subbands and LH 2 and HH 2 subbands 
of the second set of chrominance subbands; and 

the eighth MQ coder is assigned code-blocks corresponding to a HH X 
subband of the first set of chrominance subbands and a HH 2 subband of the 
second set of chrominance subbands. 

8. The method defined in Claim 7 wherein the plurality of code- 
blocks is 4:4:4 data. 

9. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, and fourth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 , 
LH3, HH3, HL 2 , LH 2 , HH 2 , and HH, luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL3, 
HL 3 , LH 3 , HH3, HL 2 , LH 2 , HH 2 , and HL X subbands of a first set of 
chrominance subbands; 
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the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH 3/ HH 3/ HL 2 , LH 2 , HH 2/ and HL X subbands of a second set of 
chrominance subbands; and 

the fourth MQ coder is assigned code-blocks corresponding to HL X 
and LF^ luminance subbands. 

10. The method defined in Claim 9 wherein the plurality of code- 
blocks is 4:2:2 data. 

11. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, fourth, fifth, and sixth MQ coders, 
wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , LH 3 , 
HL 2 , LH 2 , HH 2 luminance subbands and a LH 2 subband of a first set of 
chrominance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
LH 3 , and HH 2 subbands of a second set of chrominance subbands and a 
luminance subband; 
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the third MQ coder is assigned code-blocks corresponding to LL 3/ 
LH 3 , and LH 2 subbands of the first set of chrominance subbands and a HL : 
subband of the second set of chrominance subbands; 

the fourth MQ coder is assigned code-blocks corresponding to a HL 3/ 
HH 3 and LH X luminance subbands and a LK, subband of the second set of 
chrominance subbands; 

the fifth MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband and LH 3 HH 3 and LH 2 subbands of the second set of 
chrominance subbands; 

the sixth MQ coder is assigned code-blocks corresponding to a HL 3/ 
HH 3/ HH 2/ and HL X subbands of the first set of chrominance subbands. 

12. The method defined in Claim 11 wherein the plurality of code- 
blocks is 4:2:2 data. 

13. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, fourth, fifth, sixth, seventh, and eighth 
MQ coders, wherein 



90 

the first MQ coder is assigned code-blocks corresponding to LL 3/ HL 3 , 
Ui y HH 3/ HL 2 , LH 2 , and HH 2 luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3/ 
HL 3/ LH^ HH^ HL 2/ LH 2 and HH 2 subbands of a first set of chrominance 
subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3/ 
HLj, LH 3/ HH 3/ HL 2/ LH 2/ and HH 2 subbands of a second set of chrominance 
subbands; 

the fourth MQ coder is assigned code-blocks corresponding to a HL t 
luminance subband; 

the fifth MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband; 

the sixth MQ coder is assigned code-blocks corresponding to a HH 2 
luminance subband; 

the seventh MQ coder is assigned code-blocks corresponding to a HL a 
subband of the first set of chrominance subbands; 

the eighth MQ coder is assigned code-blocks corresponding to a HL t 
subband of the second set of chrominance subbands. 
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14. The method defined in Claim 13 wherein the plurality of code- 
blocks is 4:2:2 data. 

15. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, and fourth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 , 
LH3, HHg, HH 2 , and HL X luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to HH X 
luminance subband and LL 3 , HL 3 , LH 3 , HH y and HH 2 subbands of a first set 
of chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to a LH 1 
luminance subband and LL 3/ HL 3 , LH 3 , HH 3 , and HH, subbands of a second 
set of chrominance subbands; and 

the fourth MQ coder is assigned code-blocks corresponding to HL 2 
and LF^ luminance subbands, HL 2 and LH 2 subbands of the first set of 
chrominance subbands, and HL 2 and LH 2 subbands of the second set of 
chrominance subbands. 
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16. The method defined in Claim 15 wherein the plurality of code- 
blocks is 4:1:1 data. 

17. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, fourth, fifth, and sixth MQ coders, 
wherein 

the first MQ coder is assigned code-blocks corresponding to LL3, HL^ 
LH 3/ HH3, HL 2 , LH 2 and HH 2 luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL,, LH3, HH3, HL 2 , LH 2 and HH 2 subbands of a first set of chrominance 
subbands; 

the third MQ coder is assigned code-blocks corresponding to IJU,, 
HL,, LH 3/ HH 3 , HL 2 , LH 2 and HH 2 subbands of a second set of chrominance 
subbands; 

the fourth MQ-coder is assigned code-blocks corresponding to a HL 1 
luminance subband; 

the fifth MQ coder is assigned code-blocks corresponding to a LH, 

luminance subband; and 
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the sixth MQ coder is assigned code-blocks corresponding to a HH X 
luminance subband. 

18. The method defined in Claim 17 wherein the plurality of code- 
blocks is 4:1:1 data. 

19. The method defined in Claim 1 wherein the plurality of MQ 
coders comprises first, second, third, fourth, fifth, sixth, seventh, and eighth 
MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 , 
LH 3 , HH3, and HH 2 luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL3, LH 3 , HH 3 , and HH 2 subbands of a first set of chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH^, HH3 and HH 2 subbands of a second set of chrominance subbands; 

the fourth MQ coder is assigned code-blocks corresponding to a HL 2 
luminance subband, a HL 2 subband of the first set of chrominance subbands, 
and a HL 2 subband of the second set of chrominance subbands; 



94 

the fifth MQ coder is assigned code-blocks corresponding to a LH 2 
luminance subband, a LH 2 subband of the first set of chrominance subbands, 
and a LH^ subband of the second set of chrominance subbands; 

the sixth MQ coder is assigned code-blocks corresponding to a LH X 

luminance subband; 

the seventh MQ-coder is assigned code-blocks corresponding to a HL X 

luminance subband; 

the eighth MQ coder is assigned code-blocks corresponding to a HH, 

luminance subband. 

20. The method defined in Claim 19 wherein the plurality of code- 
blocks is 4:1:1 data. 

21. An apparatus comprising: 

means for decomposing input data into a plurality of code-blocks; 

means for assigning the plurality of code-blocks, on a code-block 
basis, to a plurality of MQ coders to code the plurality of code-blocks in 
parallel to balance, to the extent possible, an amount of coding to be 
performed by each of the plurality of MQ coders. 
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22. The apparatus defined in Claim 21 wherein each of the 
plurality of MQ coders codes, to the extent possible, to same number of 
coefficients. 

23. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, and fourth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 , 
LH 3 , HH 3 , HL 2 , LH,, HH,, HL X and HH X luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH 3 , HH 3 , HL 2 , LH 2 , HH 2 , HL, and HH, subbands of a first set of 
chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH 3 , HH 3 , HL 2 , LH 2 , HH 2 , HL X and HH 1 subbands of a second set of 
chrominance subbands; and 

the fourth MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband, a LH X subband of the first set of chrominance subbands, 
and LH a subband of the second set of chrominance subbands. 
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24. The apparatus defined in Claim 23 wherein the plurality of 
code-blocks is 4:4:4 data. 

25. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, fourth, fifth, and sixth MQ coders, 
wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3/ 
LH 3/ HH3, HL 2 , HH 2 , and HH a luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH 3 , HH 3 , HL 2 , LH 2 , HH 2 , and HH X subbands of a first set of 
chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3/ 
HL 3/ LH 3 , HHj, HL 2 , LH,, HH, and HH X subbands of a second set of 
chrominance subbands; 

the fourth MQ coder is assigned code-blocks corresponding to HL 2 
and LHj luminance subbands; 

the fifth MQ coder is assigned code-blocks corresponding to HL a and 
LH X subbands of the first set of chrominance subbands; and 
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the sixth MQ coder is assigned code-blocks corresponding to a HI^ 
and LHj subbands of the second set of chrominance subbands. 

26. The apparatus defined in Claim 25 wherein the plurality of 
code-blocks is 4:4:4 data. 

27. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, fourth, fifth, sixth, seventh, and 
eighth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL ; 
LH 3 , HH 3 luminance subbands and an HL X subband of a first set of 
chrominance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LHj, HH 3 subbands of the first set of chrominance subbands and a HL a 
subband of a second set of chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH 3 , HH 3 , LH 2 and LH X subbands of the second set of chrominance 
subbands; 
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the fourth MQ coder is assigned code-blocks corresponding to LH^ 
HH 2 and LHj luminance subbands; 

the fifth MQ coder is assigned code-blocks corresponding to LH, and 
HHj luminance subbands and a LH 2 subband of the first set of chrominance 
subbands; 

the sixth MQ coder is assigned code-blocks corresponding to a LHj 
luminance subband and LH, and HH 2 subbands of the first set of 
chrominance subbands; 

the seventh MQ coder is assigned code-blocks corresponding to a LHj 
subband of the first set of chrominance subbands and LH.and HH, subbands 
of the second set of chrominance subbands; and 

the eighth MQ coder is assigned code-blocks corresponding to a HH 1 
subband of the first set of chrominance subbands and a HHj subband of the 
second set of chrominance subbands. 

28. The apparatus defined in Claim 27 wherein the plurality of 
code-blocks is 4:4:4 data. 
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29. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, and fourth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL q 
LH 3 , HH 3 , HL 2 , LH 2 , HH 2 , and HH X luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH,, HH 3 , HL 2 , LH 2 , HH 2 , and HL X subbands of a first set of 
chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH^, HH 3 , HL 2 , LH 2 , HH 2 , and HL X subbands of a second set of 
chrominance subbands; and 

the fourth MQ coder is assigned code-blocks corresponding to HL X 
and LH a luminance subbands. 

30. The apparatus defined in Claim 29 wherein the plurality of 
code-blocks is 4:2:2 data. 

31. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, fourth, fifth, and sixth MQ coders, 
wherein 
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the first MQ coder is assigned code-blocks corresponding to LL 3 , LH 3/ 
HL 2/ LH 2 , HH 2 luminance subbands and a LH 2 subband of a first set of 
chrominance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
LH 3/ and HH 2 subbands of a second set of chrominance subbands and a HHj 
luminance subband; 

the third MQ coder is assigned code-blocks corresponding to LL 3/ 
LHg, and LH, subbands of the first set of chrominance subbands and a HL X 
subband of the second set of chrominance subbands; 

the fourth MQ coder is assigned code-blocks corresponding to a HL 3 , 
HH 3 and LH X luminance subbands and a LH 2 subband of the second set of 
chrominance subbands; 

the fifth MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband and LH 3 HH 3 and LH 2 subbands of the second set of 
chrominance subbands; 

the sixth MQ coder is assigned code-blocks corresponding to a HL 3 , 
HHg, HH 2/ and HL a subbands of the first set of chrominance subbands. 
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32. The apparatus defined in Claim 31 wherein the plurality of 
code-blocks is 4:2:2 data. 

33* The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, fourth, fifth, sixth, seventh, and 
eighth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 
LH 3 , HH 3 , HL 2 , LH 2/ and HH 2 luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH 3 , HH 3 , HL 2 , LH 2 and HH 2 subbands of a first set of chrominance 
subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH 3 , HHg, HL 2 , LH^ and HH 2 subbands of a second set of chrominance 
subbands; 

the fourth MQ coder is assigned code-blocks corresponding to a HI^ 
luminance subband; 

the fifth MQ coder is assigned code-blocks corresponding to a LI^ 
luminance subband; 
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the sixth MQ coder is assigned code-blocks corresponding to a HH a 
luminance subband; 

the seventh MQ coder is assigned code-blocks corresponding to a HL 2 
subband of the first set of chrominance subbands; 

the eighth MQ coder is assigned code-blocks corresponding to a HL X 
subband of the second set of chrominance subbands. 

34. The apparatus defined in Claim 33 wherein the plurality of 
code-blocks is 4:2:2 data. 

35. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, and fourth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3/ 
LH 3/ HH 3/ HH 2/ and HL X luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to Hf^ 
luminance subband and LL 3 , HL 3 , LH 3 , HH^ and HH 2 subbands of a first set 
of chrominance subbands; 
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the third MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband and LL^ HL 3 , LH 3/ HH 3/ and HH 2 subbands of a second 
set of chrominance subbands; and 

the fourth MQ coder is assigned code-blocks corresponding to HL 2 
and LH, luminance subbands, HL 2 and LH 2 subbands of the first set of 
chrominance subbands, and HL 2 and LH 2 subbands of the second set of 
chrominance subbands. 

36. The apparatus defined in Claim 35 wherein the plurality of 
code-blocks is 4:1:1 data. 

37. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, fourth, fifth, and sixth MQ coders, 
wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 , 
Llij, HH 3 , HL 2 , LH 2 and HH 2 luminance subbands; 

the second MQ coder is assigned code-blocks corresponding to LL 3/ 
HL 3 , LH 3 , HH 3 , HL 2 , LH 2 and HH 2 subbands of a first set of chrominance 
subbands; 
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the third MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3/ LH 3/ HH 3 , HL 2 , LH 2 and HH 2 subbands of a second set of chrominance 
subbands; 

the fourth MQ-coder is assigned code-blocks corresponding to a HL X 
luminance subband; 

the fifth MQ coder is assigned code-blocks corresponding to a LH X 
luminance subband; and 

the sixth MQ coder is assigned code-blocks corresponding to a HH 1 
luminance subband. 

38. The apparatus defined in Claim 37 wherein the plurality of 
code-blocks is 4:1:1 data* 

39. The apparatus defined in Claim 21 wherein the plurality of 
MQ coders comprises first, second, third, fourth, fifth, sixth, seventh, and 
eighth MQ coders, wherein 

the first MQ coder is assigned code-blocks corresponding to LL 3 , HL 3 , 
LH 3 , HH 3 , and HH 2 luminance subbands; 
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the second MQ coder is assigned code-blocks corresponding to LL 3 , 
HL 3 , LH 3/ HH 3/ and HH, subbands of a first set of chrominance subbands; 

the third MQ coder is assigned code-blocks corresponding to LL 3/ 
HL 3/ LH 3/ HH 3 and HH 2 subbands of a second set of chrominance subbands; 

the fourth MQ coder is assigned code-blocks corresponding to a HL 2 
luminance subband, a HL 2 subband of the first set of chrominance subbands, 
and a HL 2 subband of the second set of chrominance subbands; 

the fifth MQ coder is assigned code-blocks corresponding to a LH 2 
luminance subband, a LH 2 subband of the first set of chrominance subbands, 
and a LH 2 subband of the second set of chrominance subbands; 

the sixth MQ coder is assigned code-blocks corresponding to a LHj 
luminance subband; 

the seventh MQ-coder is assigned code-blocks corresponding to a HL X 
luminance subband; 

the eighth MQ coder is assigned code-blocks corresponding to a HHj 
luminance subband. 

40. The apparatus defined in Claim 39 wherein the plurality of 
code-blocks is 4:1:1 data. 



